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a. 

HiJfE^ 1 ©ffl^f*— ^©iii^fi[tS{c*fjSLTiHSL 

So 



^WL. m^f&^mic, HuiEmsjgttoffie??^/-?:5?— 

oofefig^fcoi^rti. MIEiig??^/-?^f->gfcDS!t 
fd!COfefig5^-<DaSt?F^/^^->'ff<7)3aj;»?t'>=S:< 

So 

CW*^ 1 2 ] MIB'>^ oofejjg^i-tilifeT' 
20 &^ci:^!tf®i:-r5i«^«l 0*fc{± 1 lIBacOffi^ 

imm. 13] ^1 ©IIP^SOfflfiST'- e. ^ 1 «3D 
Lfc3>tfi-:5i^*ffi»)Bltg^lBa^!«<*-e^oT, m 

[000 1] 
[000 2] 

[0 0 0 3] ±IBL/S:J:3*3:c»^m^co(»^fi«5j:Q' 
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¥5 - 9 6 7 9 2^i>ffi{clE«^nTI/>-5te03b^feSo 
CO 0 0 4] C(Dm I (Oy^mTlii. K^'1'/^F«? 

CO 0 0 5] 

t5ii>'tt'F^iitoa*ii;afL-rs?j}i*\ rppA pr 

Inter Software Driver Des 
ignj (HP Journal. June 199 

7) {ciBSc^nrv^So 

CO 0 0 6] c<Dyjm axT. m2<o:^m) r-a, ^x » 

CO 0 0 7] ±i5L/'ci3{C. "yX^—mm. lf>yHv 
C 0 0 0 8 ] W±T-KiB^ L/c:^ 1 (D^jm. m 2 (D^sm^ 

So 

CO 0 0 9] 



so 



Bit ; m 1 o:i&jS=av» 
CO 0 1 0] *fgH^«±l5Lfc»1f*%iaLT^^nfc 

sas. mmr'—'S'm. sKtcot/^Ttitje*©^ u ^2 

t3 ck a'8B^<«t*:;Sril«-r S C i: 5„ 

coo 1 1] -r^to^, 

»2o:^FS=atv» 

itB 2 otfm 
»2<o:*ra5=av» 

»2<i!>;EF«=il>';4«r» 

nit ii^idiM^A^t^ 
»2©:&St=SV». 

Co 0 1 2] 

^A^p.^ 1 (r)m^m.^K)'m\^^m2(Dmmm<Dmm'f-'$' 

coo 1 3] iS5f?3S2tB«<DSIB^T-«, HulBPSiSa^^ 
COO 1 4] IS*«3ia«c«0fgB^T'{±, iBl-pgiafBfCfc 

COO 1 5] W5R«4lB«CO^B^T'«. |5l-|5glSfii(C*3 

COO 1 63 if*«5ieij<D^^T'{i, mmmmm^ 
a^g^L, H9t2iiSii»©33S«*^nii}iT*fTfen«i:^, m 



[0 0 17] is««6iH«©%B^-p«, m 1 <Dmmm<o 

[0 0 18] i«*«7ie«(©fiB^T'{i. mimm^^m 
^ - z/^^m-r ^cticao mmm 2 (Dmrnv"- ^ 

^•t^ti^lc, mtEM3<o^^/i-$t—y^<D$^W^nv 20 

[0 0 19] M5fi«8i3«o^wT{i, mmmm<DMm 
t^^msi^3<Dm^^^^—:yii. mmm^<Dmi(Df^ 

[0 0 2 0] m^m9mm<Dmmxit. mm&.sm^^<. 

So 

[002 1] 1 OlB«<D%WT-{±. Wiem 1 Oiii 

itmir?>t^. WIBfefi!c^cOF«9, < t, 1 oofefig 

[0 0 2 2] m^m 1 1 3B«ccDfiB^T'{i, WIB^ l com 

[0 0 2 3] iS*]l 1 2 9im<DmMX't,ii. HljlB'>^< i: 
4. lO(Dfefi!t^««feT'^5Ci:^?tMi:LTl/^5, 

[0 0 2 4] 1 3ffi«©5l^^«, m 1 <Ofl?«iffl 

OiS^f'-^A^e,^ 1 co^^jgj; ijjijv^mz ODft?^acD 
iS«7^- ^ ^^figf 5 aSI^ n V tf a. - ^ fc nil? 5 
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ffl^ffli^^T. mmm^mmmc^m-t^mmt. mmm 

— ^ ^^fiSc-r 5 Hftl^ n > tr i - ^ fc 2 -a: S /-c i6 CO 
y ^ A^IB^ Lfcnvifn.-^ 0 RlAlJ&tB® 

[00 2 5] 

m\,^xmi^mcmmir?,o 

(.nmm 1) miiis ^^mommm i o^fig^^-To 

gp. 4{iru>h7'-^r-p^o, iii«i7^-;s» 1 fceafiiv 

^mcommm i 0ij^if)8^i*6 o o d p i , mm 
[0 0 2 6] UT. ^mn^miRt^m\cmi&\^rz.vt^ 

^2c7);'3ffifCOI,>TS^fflV'>TSiB^-rSo 0 2 
«x (ffFa^Pillii) T'<5ffl-r5 4 X 4<DIBfi 

0lJx.{fO*>e) 1 5*-P(OfiS (SiiiJg*U If-y hO^ffi) 

[0 0 2 7] 03 (a) it. mmLrcmi<oijmK^-:> 

T, '^^^ h^l/T^'-tJf^e 0 0 d p i -e^X^f-SMLZ-c 

f^cof"— ^.SlHi'i'^— >*7^— ^;&6 0 0 d p i fC 
f^^&^^\^tzik(D'r—^X^^o -^tz. MA (a) 
[RHt{CHf(IBLfc^2<D;^S{cJ:oT, 3 0 0 d p 1 

■p^ X ^»-jgr^s rzimmmwsi l ^^©7=^- 

•To ^*5, CtDfiajT'ti. 03 (a) fi, 0 4 (a) 

[0 0 2 8] "yx^-mm is>?>\^Hmms.mm gf* 

^2<D73J*Oi!{ia«c0 4ei:^So 
[0 0 2 9] H 1 <D:^}StCfcV>Ttt, 03 (a) ©-r— 

(b) (0 2t|3I— cDvhiJ>y^'X) ©SafivhU^X 
©Klfiii:*i:ttSL. i^a](07'-i'if?*f£:±oT2fii{|:;&tT 

ttiitiir?>(DX\ ^mmtLxm3 cc) ^m^t\ m 

{C*fLT^ ]El^^*tTt)^i/^«-a-fC{±. 03 (d) fC^ 

■r7'-^'A^yy>h-r'^*x-ij (03 (c) i:iBi-) 

t^ji^fzub. -fVyi^ilcnLXli. 1 6®^x2b i t 
= 32 hi tcO'f—S'iimm^ti^ctlc^ji^o 
[0 0 3 0] mmic. f^ZcDysmXli. 04 (a) (D^t 
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ntcffiffl^n, c<om-eim4 (b) (o-rhv-y^xic 

J:oT2ffi{k;SrfToT. 0 4 (c) OPiiUffl^SrffS (0 

4 (a) tO-r-^©;&{i:^gE-r-5 2 X 2<D7^— ^ (0{i 

(Ci>fLTt±, m2ip-cm4 (b) (D-^hU-yi'X 
<0&CWS-rS2X2<OVh>J>y^^X (BBfil3, 1 5, 
1 K 7) A^i^ffl^nS) o 

[00 3 1] ccDrnzcoysmtDm-^. mimcijLx9f4 

^SrfTtJ^v^^^fcti, :/U>^{cJ^LT4ili^x2 b i 
t=8b 1 ttD7^-^'*^|bi3l^n5^:i:t^::ft^J^ m^y' 

[0 0 3 2] /£fcL. m2<05?^ti::fel,->T{±, -/Vl/^ 
m(Dyr-Ls^3:.Tr\ 0 4 (c) ©x-^f ^|*:(DSP^ 

(d) i:^§o ^t5^ !i<Dmz'ii. mmA^^mtLx 
[0 0 3 3] msii. :^mmm^mmt^mT^o. m 

5 (a) {i**SSP<DMf=^-^' 1 T'fefJ. mmLtcm 20 

2o:^r^tl3|«(c, 3 0 0 d p 1 srfflSfcti 
mmm^Wi^n-:>tzm(07'—S' (2x231*) t&^&o 
^fc. ^mmmo:>mm-^h*j'y^x2ti. ms (b) © 

Bfl{iivhU«v^X2K:J:oTOft^e.4*T*<OPgilS!( 

[0 0 3 4] 05 (b) g^AM ffl©ie?^J<D 2 X 2 
©v h U -y ^XT'fe D . mm^miS.ir?, 4 -ooiafflti:, 
0 2 <DV h U -y -?X«r 2X2 <D-9-7v h U 4 OfC 

^^fgL/c:i:t(D^-9-rvhU.yi^XF«9<DB8fiii:lli;T'fe ao 

s pyafiAMiiiiifc v-h?nTi^i.o 

[0 0 3 5] *ll)!i6^Jlc*5ttS|ig|lll![^m, 0 5 
(a) <0 1 iBlSO-r— ^^t. -^-OiiilgteSifCjtsfJS-rs 4 
fflcOSaffifc^hbS^LT (o^t?, 0 5 (b) (OV—h^ 

mmf'-'S' (15) 4:, ^nom-r s BBffl-v h 

V-yi7X<Dmm (1> 5. 9, 13) t^tt^L. 

fii (3. 7> IK 15) t^itnt^o 40 
[0 0 3 6] COi^*, 05 (a) Ox— fCj^jS-TS 

i5gii3a^:LT05 (c) *<f#p.n, ^-ojtiiiiiafiff-i 

[0 0 3 7] mtz. *llfigCai{Ct3l>Ttt, 05 (c) iC 

s^bfcllisffii&yJ^^^6^i:*^LTJ3sm■rs3b^ ^-c-r 

—^Sii. 4mmx 3 b 1 t (5KIS) = 1 2 b 1 t T 

[0 0 3 8] ^LT, *^Sgfi?IJ{C^3l/^T«. r'J>iSf6 
iJfcfi, 2x2CDt^^/^^— >-e*S5O(0iS5iJ«rS* 
4:U. 0 5 (a) <0 4O<Diiii!S(D^{fl[@{C«fSLfe2 X so 



zcor?^-'^^— ^vhu-yi^x (06) f}m^^^'Sf~> 

[0 0 3 9] m6(D^^/i'St—:y•=^Y^V'y'^7.(D^m^ 

{*, 0 2©ThU y>7X^2x2CD-9-:/-=<'hU-y^X4 

-Dic^mL, hu •y^x{c2 X 20f^— (i 

ili^i 6Pgia) *ftffl^-a:fc4:#fc. i:0t#S2x2<D 
i^isia/ii{cv-hL/c:feoD-es.5o 

[0 0 4 0] -fLT. 05 (a) ©ffl 1 5<DttSiii* 
(*0]) {CWtTli. 0 6 ©(f <D*:|g|^ (*B]) C0 5O 

(K K K 1) A^S»?5n5<, ft&oa^feipi^t, 
ti. m^mc^vyi-t^^7'—$'4tLx. 05 

(d) Tb'SifP.nSo 

[00 4 1] **SSi0imi, m2©:^}sfeT?04 (d) <D 

«*V>o L*^U 04 (d) , 3 (d) , 5 (d) «rJt 

-^f0 5 (d) ti, m2®:^&J;Dt*iiiiK (fi«Jx«\ 
m-7'-^f©|5iiStt*^J:DJ:<«#^nT</^§) T% ^1 

rob. ms tm4%miEf^iiX'mm&^mi.rcmmcL 
rzi}\ m^<Dmm'^=tvxrj:i^m'^iat. *«)SSfiajo« 

i^-r— :5'lim2c073SJ:D«S^5ci:{c;^^) » 

[0 0 4 2] j.:Lhcofi3Jti:*5v>T, 3o©:^}ScDiaaao 

5) o 

[0 0 4 3] 

^X^'-JRH : ® 1 ®*ffi= 4 
JB2fiD:3Ertt=l 

*5!W= 1 1 
*»W= 1 2 



Co 0 4 4] 07{i, *%WOJISSff<J 1 coffla^a— ^ 

HT'fe^o x^TX y?ij(7)iij^-r— k * 2 (k 

T(Xx-yn0 2), kx k<D??#/^^— " 2 + 
1 <i(DE^J^S*i:-r5mfTX n^JOtJF^/^iSr— >Th 
U-yi7X*#MLT> k xtf X k y^J<D:^U VhT^— ^Jf 
(Xx>y7'l 0 3) o -^ho-yi^xoy^^m. T4S 

tcjgbfct^tt (XT^-yyi 0 6. 110). ^n^n 
1 0 9) iBictea^s^oig-To 

CO 0 4 5] H^f. D ( i . J ) {i. ^fffo 
(ff. ?"J) = (i. j) tfitB-rSr'— ^JfT'^D. M 

(p. q) {±. h V ^ xipcD m. m = 
(p. q) {cfiiB-rsBefiiiByjT'fet), t (i. 1) 

D (i. i) (CM (p. q) *f^ffl^-&fct*»Cf# 

e>n5i5gisiST'$.t). p (p. q. t ( i . J ) ) {i. 
D (1. J) ictiLr»m-t^^. it^/^^f-w h u 

[0 0 4 6] ^fc. v-h-^ntcmm(D§im^mmt-r 

SmfTX n ^JCDBSfiiv h V >y ^X{±. k mff x k n ^JcD 
SSfiv h 'J <y ^ X*^P> 0 8 ©fiQS:? a— iC <fc -oXWl^X' 
mfTXn^J<0^#/^^r— >TMJ y^Xfi. kinff 

X k n^jofflfBThu •y^x*->6, m9<Di&mya—i,c 

CO 0 4 7] i^tS. ^SSfi^lJ 1 (CfeV-'Tti. 
«iJ±*«t*#-r'5fci6. ?5#/^^->0:*;^?^kxki: 

CO 0 4 8] (.mmmz) mmm i r-ti, k " 2m<Dv 
— h fEtircmM<DS.^i^mi^r k " 2 + 1 mm^(om^ 
^fTofco mn. :^u>^'\OT="-^te3^{i2iiST'fT 

[0 0 4 9] 01 Oti. ^)5Sflaj2^<§fig-r5i8fflvh>J 
•y^XT&iD^ 3ffl<Dy-h^n/cl€fiicOiH?iJ^fflV>T 
4 (0*^5)3) '\(D^m^fTK.{±\ 4iii^^i-<DlSP 
f*— ^{±8 b i t (=4iiiiRx 2 b i t (4Pgill) ) V 

mtstctb. (tej^-r-^/Piias) ^mmm 1 ^ k> 

S<-r5Ci:A^T'^-5. ^t3. 0 1 0CO^+>-7"VhU-y 
^Xti. 0 5 (b) ©^•9-yvhU-y^'X<DHfilE?"J© 
4'*20<Dfii*. ^20©fii(D¥i^fiilOT'S^Si*fc 
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c 0 0 5 0 ] immm 3 ) ±12 Lz-c^ss^jti, x ^• -if j* 

J: S(f MPfflS^m 2 OT^j* J: feSfatc^T^ t O-p 
li^atD^MJfitfcSfctjgfflBTBgT-^So 0 1 1 
{±x *%B^^^M&»?4{CjgfflL/c:^^c05liJSP3^UJ 
^^■rsST'fe-So 011 (a) ti. lli6SfiRj3T'<$ffl-rs 
i^ftI®^MvhU-y^X-e*t), *91<Diigiii^ (0 5 
(a) (ommmi 5) OPgHSf^^T'^Cfc^M (1 5 

-1 3 = 2) 01 1 (b) <D^o\,cm^mm\cm^ 
t^:^ts^xi-f<Dmmic^^ir'Diim\.. 011 (c) 

S!t^^*?f3o **SgMl:-€>. 0 6 i:|pI1«:fe^?F^A^5f- 
>v h U -y >7X*^1SfflT#5o 01 2 a. HSgfiajSOD® 

7^'y:/2 0 4*^iii!iP^tlTl/>So 

CO 0 5 1 ] mmmA) mmm i 0 2 h u -y 

^X^S{C?^^/^^-yTh«J-y^X^^figL/-cA^ 0 

1 3 \c7r<t^ 0 ri.mmmri v -y h ^mmcomm-^ v v -y 

i'X;&a{C^^/^^r->VhU>y^X«:^fig-rSi:> 0 
1 4©J:otc. |p|— KIiffi{ct5it5t?F^/^^-:/cDie^J 
20 K<y h5^^Si:^5o -r^t)^, 01 4fe:t3i/^ 

. T, ^J^lfPgpffil {cmUfc 4 o<Dr?F^/^^->^. 
i^iBfiKf='-:J'Oaigfi[B{c^^jES*-&TEBt-Si:. 4x 
4 V h U <y ^ X*^T' # C tilt K -y h 
So i&fc. 02<DvhU'y^XfeK>y h^fiSjSW^ItH 

coo 5 2] 01 4*^e.We.*^*<k3{C, ^^F^/^^r-V 
V h U >y ^X^^^-r S7g=^>'-^^->©iH?iJ(±^T|5lC 
t^SA-P). 01 4cDfi?ljO*|^, :/U>'^'ffliJT'5a®© 

30 ThU-yi'XOga*/h?<l?^5i:|p|mc. vhU-y 

^X(0#MfeiS5jSt^So 

CO 0 5 3] (^SSfiajS) ^rc. *%B^T'{±, 0^L:& 

A) %a{ct^^/^^->v h ij >y iJ'X^^filc 

■rsci:tRl^-Z?$.So C(7)^-a-{c{i, |pI— I^Mfiifi::^ 

CO 0 5 4] rjiis. r/u-y-fxscorsafiivhu-y^x 

40 {CKLT«. TDigitalHalftoning 
Using a Blue Noise MaskJ. 
T. M i t s a and K. Parker, 1991 
International Conference 
on Acoustics, Speech, and 
Signal Processing, Februar 
y and May 1991 y 'i'XvX^jS 

OSil^if) JSit; TModified Approa 
ch to the Construction of 
a Blue Noise Maskjby M. Y 
so aoand K. Parker, Journal of 
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Electronic Imaging. Vol. 
3. No. 1. 92-97. January 1994 

c 0 0 5 5 ] (.mmm e ) ±i^i,rcmmmTii. -/v^ 
t)\ Mass 5 oixxh) fflj*^e>^^/^^— Ml -y 

^X3^^"i7>a-K-rs<fc^{c«figLT'tJ:t,\ ^ 

CO 0 5 6] 01 5{±. mmm6<Dmmyu—^^—h 
T'*5o "/y V h^mtit-t^mic, .i>x h sfi??^-'^^' 

— >A^5M{Ij^*-C:^< (XT-'y:/3 0 1) , 
>tc^M:<)^fei)i:# (X-r-y7'3 0 2) . 
^•fV^'^eicmiEL (Xx-yr3 0 3) , ^<D'^. 

T.hn^rvzyi'icmmm^mmL (X7--y:/3 0 4) . 

5) o 20 

CO 0 5 73 co<t3{c, *iissflw-e{i. mim^yv 

CO 0 5 8] mmmi) tc^x\ mmLrcmz<Dy3 
mt. 0>j^{i"#r»S¥2- 1 1 2 9 6 e^ii^^sfc^^ns 

Co 0 5 93 ^cx. **S6fiajT-a. ^^-r^^^/^^s? 

CO 0 6 03 i-xf. ^mmmic'Oi^^xmm'r^ijK 
ae 0 0 d p i . mmm.2m(Dfvzy$'^mi^^^o $ 

fc. S^-rsrafi-7hU>yi/X{i0 2i:|Sl^t:-^»3> 0 40 

1 4i:|pIC??^/^t5»->vhU.y^X«:<^ffl-r«o fcfc 

^-y^c/^^-ym^ (o. k 2. 3 a, sb. 4) 
Co 0 6 13 ^T, 0 1 7, 1 r3S:j ti^^isis: 

^©^^ hyb^^^h^S 0 0 d p i T^X^— 

nmm 1 <o«as¥m{c .fcoTff 6 nfc If y h/^^- 
> m^/^if-y) ^^-r **{± 1 

cn^2 0{C^J-SlJU 01 7f± r3ltj (DtE^^^X 50 



01 Bti r35:j <D^^^^x&^) „ yu-©gi55^ 
©iaiM.fi«T-^;5,c mmmt Lxito^rdt 4 

C0 0 6 23 01 7©fe± (a) fcti, 3 00dpl, 

6 0 0dpi <D^mm(D-f)--<X-b^7ik^tlXl,^X. (b) 
{Cli, 6 0 0 d p i (Drnm-^^XicM^nLTzZx 2<Dr9 

■T^^«o Sfc, (b) tptcti, 2|5:ilSfiP{cfctt5> 

/ ^ ^ - > © -9- x*i J: t;?^^ / - > -y- >r ^ 

Co 0 6 33 ccr>0iJfc*iV^T{i. iiai?^/^^5f— >;gr# 
2 0fct5i,>TllfeT'5^Lfcg|5^j-{±. ^^f^^—yt^(r)^ 

^■^ritcitm^Tn-ttiK 01 6*^P>B^P,;^)^;&j;3{C, 0 

» ©F*5«D3 0{±, 01 6{C«#fcL^l/^o 0^0,0 
2 0 (e) ©?9F#/^^f— >{±, 01 e<Df^9—•y^^\ 
t bT#ft-ri.*\ 02 0 (c) , (d) , (f) ©?5 

C0 0 6 43 seoT, *^ssfi?ij-e{i. 02 uc^-rso 
<o^^f%^-y b, 1 1 d) ^ii 

iDLTI^ffl-rSo 01 6*>P.B^f,7b^:&J:afC. 

^f^^-y\.c ««jfiA^^ i; s © T% i^i6Mii^^^f 1^ b tc 
/^^r— >'#^*0i 6, 02 Uc^-rJ:'5{i:S«-r§o 

coo 6 53 cic:t\ 0 19 (a) <o^mn^^^^—y 
m^m^c t?>t. 0i9i:02o (ommitixT<Dm 0 x 
019 (a) (Di^m^^/^^->mii. mi mm 

t^iE>&moico, 4. 0. 4 t\,^o^^^—>m^^l^B 
l^LrziM^lclt. cn«:02O (a) fc^-Tl d, 4, 

CO 0 6 63 Cl£Dfif»J{C*5V>T{i. lOODSB^^ 

f^^—y (01 7 (c) icjtt-rsas^^-'^^ 
1 7 (c) {c^fA, B. c. D(D4mm cxmA. - 

>g»®i:t)7?i:LT{i, 0i 7 (d) (O^mcTjk-rm 
0, *6f;^(S]-^7^(p]iife{c loBttLTi/^S (loa 
#T-+^/c:A^e>T*^5) o 01 7. 1 S^^^tcffiBStl 
tc^it. 017 (d) <?)*SIfcit-rS, gfeg^J^-'^^f 
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c 0 0 6 7 ] :^mmmicm^rit. i ^^<D&.st^^/i^ 

L feil^fC «a g ^ ^ - >'Sf 2 0 tC L T , 
[0 0 6 8] *ll«lifi?l]tCt5l^T{±> iiSm^^^-^t 

•:>(Di^s^^/^^'—>^cMLr A, b. c. Di^fcoT 

[0 0 6 9] ^CT% 02 2{i. ifeTcDffig??^/^:5f- 
T. -»4^-OXA— >*>'^A^^^n. J:b«?<Dfc*!)(D>i' 
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damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim l]It is an image data generation method which generates image data of the 2nd 
resolution higher than the 1st resolution from image data of the 1st resolution, Two or 
more sorted thresholds corresponding to a position of this pixel are used for every noticed 
picture element of said 1st image data, An image data generation method generating said 
2nd image data by changing a pixel value into a gradation number and referring to a 
predetermined code pattern corresponding to a position and said changed gradation 
number of said pixel. 

[Claim 2]The image data generation method according to claim 1 applying an error 
diffusion process at the time of said gradation number conversion. 

[Claim 3]The image data generation method according to claim 1 characterized by this 
arrangement serving as dot distributed type when said code pattern in the same gradation 
value has been arranged corresponding to a picture element position of said 1st image data. 
[Claim 4]The image data generation method according to claim 1 characterized by this 
arrangement serving as a blue noise type when said code pattern in the same gradation 
value has been arranged corresponding to a picture element position of said 1st image data. 
[Claim 5]The image data generation method according to claim 1 characterized by making 
said gradation number into a exponentiation of n when said gradation number conversion 
is performed by the host side, said gradation number is transmitted to an image output 
device and transmission of said gradation number is performed with n base. 
[Claim 6] In an image data generation method which generates image data of the 2nd 
resolution higher than the 1st resolution from image data of the 1st resolution. Two or 
more sorted thresholds corresponding to a position of this pixel are used for every noticed 
picture element of said 1st image data, By changing a pixel value into a gradation number 
and referring to the 1st predetermined code pattern corresponding to a position and said 
changed gradation number of said pixel. An attention code pattern group of specified shape 
which is an image data generation method which generates said 2nd image data, and 
comprises a code pattern corresponding to said noticed picture element, and a code pattern 
corresponding to said 1st image data of a prescribed number. An image data generation 
method characterized by changing the 2nd predetermined code pattern of said attention 
code pattern group into the 3rd code pattern when a specific code pattern group is 
compared and it is in agreement. 
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[Claim TjPerform said gradation number conversion by the host side, transmit said 
gradation number to an image output device, and this image output device generates said 
2nd image data by referring to a code pattern corresponding to said gradation number, and 
The image data generation method according to claim 6 making a change to said 3rd code 
pattern. 

[Claim 8]The image data generation method according to claim 6, wherein said 3rd code 
pattern that is the target of said change differs from all of said 1st predetermined code 
pattern. 

[Claim 9]The image data generation method according to claim 6 characterized by 
comparing an attention code pattern group and a specific code pattern group of this 
plurality using said attention code pattern group two or more. 

[Claim lOlWhen said 1st image data has two or more color components and compares an 
attention code pattern group and a specific code pattern group of said specified shape for 
this every color component, The image data generation method according to claim 6 
characterized by making the number of said specific code pattern groups less than the 
number of specific code pattern groups of other color components about at least one color 
component among said color components. 

[Claim lllWhen said 1st image data has two or more color components and compares an 
attention code pattern group and a specific code pattern group of this plurality for this 
every color component, using said attention code pattern group two or more. The image 
data generation method according to claim 9 characterized by making the number of said 
attention code pattern groups less than the number of attention code pattern groups of 
other color components about at least one color component among said color components. 
[Claim 12]The image data generation method according to claim 10 or 11, wherein said at 
least one color component is yellow. 

[Claim 13]lt is the recording medium which recorded a program for making a computer 
realize a function which generates image data of the 2nd resolution higher than the 1st 
resolution from image data of the 1st resolution and in which computer reading is possible, 
A function to change a pixel value into a gradation number using two or more sorted 
thresholds corresponding to a position of this pixel for every noticed picture element of said 
1st image data, A recording medium which recorded a program for making a computer 
realize a function which generates said 2nd image data by referring to a predetermined 
code pattern corresponding to a position and said changed gradation number of said pixel 
and in which computer reading is possible. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention picture information about the recording medium 
which recorded the intermediate color processing, image data generation method, and 
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image data generation processing program which carry out definition conversion as data 
for output units. It is the art applied to device drivers, such as an application program, a 
display driver, and a printer driver. 
[0002] 

[Description of the Prior ArtlBy the spread of computers, the complicated document having 
contained vector data, such as a text and graphics, and image data, such as natural 
drawing, can create now easily. The resolution of a printer is also improving so that such a 
document can be printed by high definition, but [ as a result ] the data volume which 
should transmit to a printer increased and increase of processing time or transfer time is 
caused. 

[0003]Typical methods in the case of outputting a document which was described above 
using the printer which has predetermined resolution and grayscale-representation 
capability (the following, the 1st method) include some which are indicated, for example to 
JP,5-96792,A. 

[0004]In this 1st method, within a printer driver, while carrying out raster deployment of 
the vector data as bit map data of prescribed resolution. After performing definition 
conversion to prescribed resolution to image data, such as natural drawing, gradation 
number conversion (intermediate color processing) to the number of specified floor tones is 
performed to both, and the data after gray scale conversion (after intermediate color 
processing) is transmitted to a printer. Therefore, in order to raise print speed, raster 
deployment, definition conversion, and intermediate color processing need to be 
accelerated, and it can come, simultaneously the data transfer to a printer also needs to be 
accelerated. 
[0005] 

[ProblemCs) to be Solved by the InventionlThen, the method of accelerating raster 
deployment and intermediate color processing is indicated to "PPA Printer Software Driver 
Design" (HP Journal, June 1997). 

[0006]In order to accelerate raster deployment and intermediate color processing in this 
method (the following, the 2nd method), Raster deployment and definition conversion of 
image data are performed in resolution lower than the resolution of a printer. After 
performing intermediate color processing, it transmits to a printer, and the firmware of a 
printer is used, and it is the whole definition conversion (in order to distinguish fi-om the 
definition conversion of an image data simple substance), this of whole following" - 
calling it carries out, and the above-mentioned low resolution is changed into the 
resolution of a printer, and is outputted (in addition, in the literature shown above, raster 
deployment of the text is carried out in one half of the resolution of a printer, and changing 
the resolution of a text twice using firmware is indicated). 

[OOOTjAs a result of reducing the data volume which should be processed if raster 
deployment, definition conversion of a bit map, and intermediate color processing are 
performed with a low resolution as described above, improvement in the speed is attained. 
However, when definition conversion is performed to the data after intermediate color 
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processing, after performing definition conversion, compared with the case where 
intermediate color processing is performed, image quality deteriorates easily clearly. 
[0008]becoming the following tendencies if the 1st method and the 2nd method which were 
explained above are compared briefly - an outline - the 1st method is image quality 
priority and the 2nd method can be said to be speed priority." 
[0009] 



[OOlOjThis invention was made in consideration of the above-mentioned situation, and the 
purpose of this invention, Raster deployment and the definition conversion of an image are 
quicker than the 1st and 2nd conventional method, It is in providing the image data 
generation method and recording medium which serve as middle of the 1st and 2nd 
conventional method about intermediate color processing, the amount of data transmitting, 
and image quality and which have both strong point and perform intermediate color 
processing and the whole definition conversion simultaneously. 



[OOllJnamely 
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[0012] 

[Means for Solving the Problemlln order to attain said purpose, in the invention according 
to claim 1. It is an image data generation method which generates image data of the 2nd 
resolution higher than the 1st resolution from image data of the 1st resolution, Two or 
more sorted thresholds corresponding to a position of this pixel are used for every noticed 
picture element of said 1st image data, It is characterized by generating said 2nd image 
data by changing a pixel value into a gradation number and referring to a predetermined 
code pattern corresponding to a position and said changed gradation number of said pixel. 
[0013]In the invention according to claim 2, it is characterized by applying an error 
diffusion process at the time of said gradation number conversion. 

[0014]In the invention according to claim 3, when said code pattern in the same gradation 
value has been arranged corresponding to a picture element position of said 1st image data, 
it is characterized by this arrangement serving as dot distributed type. 
[0015]In the invention according to claim 4, when said code pattern in the same gradation 
value has been arranged corresponding to a picture element position of said 1st image data, 
it is characterized by this arrangement serving as a blue noise type. 

[0016]In the invention according to claim 5, when said gradation number conversion is 
performed by the host side, said gradation number is transmitted to an image output 
device and transmission of said gradation number is performed with n base, it is 
characterized by making said gradation number into a exponentiation of n. 
[0017]In an image data generation method which generates image data of the 2nd 
resolution higher than the 1st resolution from image data of the 1st resolution in the 
invention according to claim 6, Two or more sorted thresholds corresponding to a position 
of this pixel are used for every noticed picture element of said 1st image data, By changing 
a pixel value into a gradation number and referring to the 1st predetermined code pattern 
corresponding to a position and said changed gradation number of said pixel, An attention 
code pattern group of specified shape which is an image data generation method which 
generates said 2nd image data, and comprises a code pattern corresponding to said noticed 
picture element, and a code pattern corresponding to said 1st image data of a prescribed 
number, When a specific code pattern group is compared and it is in agreement, it is 
characterized by changing the 2nd predetermined code pattern of said attention code 
pattern group into the 3rd code pattern. 

[OOlSlln the invention according to claim 7, perform said gradation number conversion by 
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the host side, transmit said gradation number to an image output device, and this image 
output device generates said 2nd image data by referring to a code pattern corresponding 
to said gradation number, and. It is characterized by making a change to said 3rd code 
pattern. 

[0019]In the invention according to claim 8, said 3rd code pattern that is the target of said 
change is characterized by differing from all of said 1st predetermined code pattern. 
[0020]In the invention according to claim 9, it is characterized by comparing an attention 
code pattern group and a specific code pattern group of this plurality, using said attention 
code pattern group two or more. 

[0021] When said 1st image data has two or more color components and compares an 
attention code pattern group and a specific code pattern group of said specified shape for 
this every color component by the invention according to claim 10, About at least one color 
component, it is characterized by making the number of said specific code pattern groups 
less than the number of specific code pattern groups of other color components among said 
color components. 

[0022]When said 1st image data has two or more color components and compares an 
attention code pattern group and a specific code pattern group of this plurality for this 
every color component by the invention according to claim 11, using said attention code 
pattern group two or more, About at least one color component, it is characterized by 
making the number of said attention code pattern groups less than the number of attention 
code pattern groups of other color components among said color components. 
[0023]In the invention according to claim 12, it is characterized by said at least one color 
component being yellow. 

[0024]It is the recording medium which recorded a program for making a computer realize 
a function which generates image data of the 2nd resolution higher than the 1st resolution 
from image data of the 1st resolution in the invention according to claim 13 and in which 
computer reading is possible, A function to change a pixel value into a gradation number 
using two or more sorted thresholds corresponding to a position of this pixel for every 
noticed picture element of said 1st image data, By referring to a predetermined code 
pattern corresponding to a position and said changed gradation number of said pixel, it is 
characterized by being the recording medium which recorded a program for making a 
computer realize a function which generates said 2nd image data and in which computer 
reading is possible. 
[0025] 

[Embodiment of the Invention]Hereafter, one example of this invention is concretely 
described using a drawing. 

(Example l) Drawing 1 shows the composition of Example 1 of this invention. 1 in a figure 
Raster deployment or the image data after carrying out definition conversion. The 
threshold matrix by which the threshold was arranged 2, the code pattern storage for 
which the code pattern was stored 3, and 4 are printing data, the image data 1 and a 
threshold matrix are in the processing unit 5, and the code pattern storage 3 and the 
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printing data 4 are in the printer 6. In Example 1 of this invention, the printer of 
resolution 600dpi and a gradation number binary is used as an output unit, for example. 
[0026]The 1st and 2nd conventional method hereafter mentioned above before explaining 
this invention is explained using figures. Drawing 2 shows the threshold matrix of 4x4 
used by gradation number conversion (intermediate color processing). Each pixel of the 
data of a matrix takes the values (multiple value in which each pixel is 4 bits) firom 0 to 15, 
for example. 

r0027l Drawing 3 (a) is data after carrying out raster deployment of the vector data by 
600dpi by the 1st above mentioned method, or data after carrying out definition conversion 
of the image data to 600dpi. Drawing 4 (a) shows raster deployment or data after carrying 
out definition conversion by 300dpi by the 2nd method similarly described above. In this 
example, drawing 3 (a) is the same thing as the case where the definition conversion of 
drawing 4 (a) is doubled by a publicly known these days side method. 

[0028] Since the throughput of the raster deployment [ itself] (or definition conversion) is 
proportional to the square of resolution in general, the throughput of raster deployment (or 
definition conversion) of the 1st method will be 4 times the throughput of the 2nd method. 
[0029]In the 1st method, each pixel value is compared with the threshold of the threshold 
matrix of drawing 3 (b) corresponding to each picture element position, and the (same 
matrix as drawing 2) about the data of drawing 3 (a), and binary-ization is performed with 
a publicly known dither method. Since the value of the pixel which has a value beyond a 
threshold is outputted with 1 in the case of this example, drawing 3 (c) is obtained as a 
gradation value, but a total of 16 comparison operations is needed to a threshold. Since it 
becomes data (the same as that of drawing 3 (c)) which the data shown in drawing 3 (d) 
should print in not performing compression etc. to this day evening, to a printer, 2 bits [ 16 
pixels X ] = 32 bits data will be transmitted. 

[0030] Similarly, by the 2nd method, when making the threshold matrix of drawing 2 a ct to 
the data of drawing 4 (a). One fourth of the matrices of the matrix of 4x4 are used in order, 
and the matrix of drawing 4 (b) performs binary-ization in this example, The gradation 
value of drawing 4 (c) is acquired (to the data (a figure is omitted) of 2x2 which adjoins the 
right of the data of drawing 4 (a), the matrix (thresholds 3, 15, 11, and 7) of 2x2 which 
adjoins the right of the matrix of drawing 4 (b) in drawing 2 is used). 

[0031]Since a total only of four comparison operations is performed to a threshold in the 
case of this 2nd method, there is little time which intermediate color processing takes 
compared with the 1st method. When not performing a data compression etc., 2 bits [ 4 
pixels X ] = 8 bits data will be transmitted to a printer, and there are also few amounts of 
data transmitting. 

[0032]However, in the 2nd method, it is the firmware by the side of a printer, and in order 
to double the resolution of the whole data of drawing 4 (c). the data which should be 
printed serves as drawing 4 (d). In this example, a publicly known these days side method 
is used as a definition conversion method. 

[0033] Drawing 5 is a figure explaining this example, and drawing 5 (a) is the image data 1 
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of this example, and is data (2x2 pixels) after performing raster deployment or definition 
conversion by 300dpi like the 2nd method mentioned above. The threshold is arranged like 
drawing 5 (b) in the threshold matrix 2 of this example. And the image data 1 is changed 
into the gradation numbers from 0 to 4 by the threshold matrix 2. 

[0034]Drawing_5_(b) is a matrix of 2x2 of four arrangement of an element, and the 
threshold is sorted by **** although four thresholds which constitute arrangement are the 
same as the threshold within each submatrix when the matrix of drawing 2 is decomposed 
into four submatrices of 2x2. 

[0035]The gradation number conversion in this example compares the data of 1 pixel of 
drawing 5 (a) with the threshold of four pieces corresponding to the picture element 
position (comparing in order the threshold which is got blocked and by which drawing 5 (b) 
was sorted), and makes a gradation value (number-of-times of comparison- 1) until a 
threshold exceeds picture element data. That is, for example, image data (15) is compared 
with the threshold (1, 5, 9, 13) of the threshold matrix to which it corresponds, and image 
data (7) is compared with the threshold (3, 7, 11, 15) of the threshold matrix corresponding 
to it. 

[0036]As a result, drawing 5 (c) will be obtained as a gradation number corresponding to 
the data of drawing 5 (a), and that number of times of comparison will be a total of 11 times. 
[0037]In this example, although the gradation value shown in drawing 5 (c) is transmitted 
to the printer 6, the data volume is 3 bits [ 4 pixels x ] (5 gradation) = 12 bits. 
[0038lAnd in this example, five arrangement which is the code patterns of 2x2 is made into 
an element at the printer 6 side, and the code pattern matrix (drawing 6) of 2x2 
corresponding to each position of four pixels of drawing 5 (a) is provided in the code pattern 
storage 3. 

[0039]Each element of the code pattern matrix of drawing 6 sorts the pattern of 2x2 which 
can be taken in order of a gradation number, when the matrix of drawing 2 i s decomposed 
into four submatrices of 2x2 and the data (l-pixel 16 gradation) of 2x2 is made to act on 
each submatrix. A code pattern is equivalent to the code book in vector quantization. 
[0040]And to the noticed picture element (* seal) of the value 15 of drawing 5 (a), five code 
patterns in the thick line in drawing 6 (* seal) correspond, and the code pattern (1, 1, 1, l) 
surrounded in firmware by the double line corresponding to the gradation value 4 of the 
noticed picture element is chosen. Drawing 5 (d) is obtained as the data 4 which the code 
pattern corresponding to the position and gradation value of the pixel is chosen, and 
should print other pixels eventually in a similar manner. 

[004l]In this example, in order for reference of a code pattern to perform processing 
equivalent to the definition conversion for [ whole ] obtaining the final data of drawing 4 
(d) by the 2nd method, the processing concerning "the whole definition conversion" is not 
more nearly high speed than the 2nd method. However, final data drawing 5 (d) according 
to the method of this example if drawing 4 (d). 3 (d), and 5 (d) are compared, so that clearly, 
The 1st method may be matched in high definition (for example, the story tonality of 
original data is saved better) rather than the 2nd method (in this example, since it was 
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easy, drawing 3 and drawing 4 w ere made the relation which carried out definition 
conversion by the these days side method, but.). When both relation is not so, the last day 
evening of this example will be inferior to the 2nd method. 

[0042]In the above example, when the comparison result of the throughput of three 
methods is summarized simply, it is as follows (the throughput of intermediate color 
processing is approximated by the number of times of comparison with a threshold). 
[0043] 



Therefore, it can be said that this example is a method having the strong point of both the 
1st method and the 2nd method. 

[00441 Drawing 7 is a processing flow chart of Example 1 of this invention. Carry out 
gradation number conversion by the threshold matrix of the m line xn sequence which 
makes an element arrangement of the threshold by which k^2 (square of k) individual was 
sorted in the image data of the x line xy sequence, and a gradation number is obtained 
(Step 102), With reference to the code pattern matrix of the m line xn sequence which 
makes an element arrangement of k^2+l code pattern of kxk, the printing data of a kx line 
xky sequence are obtained (Step 103). When the right end of a matrix and a lower end are 
arrived at, image data is similarly processed from (Steps 106 and 110) and the position 
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shifted m+1 pixel n+l pixel, respectively, and the same processing is repeated until it 
reaches the lower end of image data (Step 109). 

[0045]D (i, j) is data located in = (a line, a sequence) (i, j) in image data among a figure, and 
M (p, q). Are a threshold array located in = (a line, a sequence) (p, q) in a threshold matrix, 
and t (i, i). It is a gradation number obtained when M (p, q) is made to act on D (i, i), and P 
(p, q, t (i, j)) is one code pattern in a code pattern matrix which should be referred to to D (i 

j). 

[0046]The threshold matrix of the m line xn sequence which makes arrangement of the 
sorted threshold an element, It can create by the process flow of drawing 8 from the 
threshold matrix of a km line xkn sequence, and the code pattern matrix of an m line xn 
sequence can be created by the process flow of drawing 9 fr om the threshold matrix of a km 
line xkn sequence. 

[0047]In Example 1, in order to maintain the aspect ratio of original data, the size of the 
code pattern is made into kxk, but when there is no necessity for maintenance, an aspect 
ratio should just create the code pattern which is not 1. 

[0048] (Example 2) In Example 1, conversion to k'^2+1 gradation was performed using the 
arrangement of the sorted threshold of k'^2 pieces. Usually, when data transfer to a printer 
is constituted so that a gradation number may become a exponentiation of 2 here since it is 
performed with a binary system, (data transmitting/gradation number) serves as the 
minimum, and its transfer efficiency is good. 

[0049] Since the gradation data for 4 pixels can be managed with 8 bits (= 4 pixels x 2 bits 
(4 gradation)) if drawing 10 is a threshold matrix which constitutes Example 2 and 
conversion to 4 gradation (0-3) is performed using the arrangement of the sorted threshold 
of three pieces, (Data transmitting/gradation number) can be made smaller than Example 
1. Each submatrix of drawing 10 replaces the value of two centers of the threshold array of 
each submatrix of drawing 5 (b) by one average value of this 2 ** value. 
[0050] (Example 3) Although the above-mentioned example performs intermediate color 
processing by a dither method at high speed than the 2nd method, it is applicable also to a 
pubUcly known error diffusion method. Drawing 11 is a figure explaining Example 3 at the 
time of applying this invention to an error diffusion method. Drawing 11 (a) is an error 
matrix of the common knowledge used in Example 3, * Add the error (15- 13=2) produced in 
gradation number conversion of the noticed picture element (pixel value 15 of drawing 5 

(a) ) of a seal by halves to the right which adjoins a noticed picture element like drawing 11 

(b) , and a lower pixel, and perform gradation number conversion further to the noticed 
picture element (* seaD of the data shown in drawing 11 (c). This example can also use the 
same code pattern matrix as drawing 6 . Drawing 12 shows the process flow of Example 3, 
and Step 204 which distributes an error to processing of drawing 7 further is added. 
[005l](Example 4) Although Example 1 generated the code pattern matrix based on the 
matrix of drawing 2, If a code pattern matrix is generated based on the typical threshold 
matrix of dot distributed type as shown in drawing 13. the arrangement of the code pattern 
in the same gradation value itself will serve as dot distributed type like drawing 14 . That 
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is, in drawing: 14, if four code patterns corresponding to the gradation value 1 are made to 
correspond to the picture element position of original image data and are arranged, the 
matrix of 4x4 will be made, but this is dot distributed type. It has dot distributed type 
character [ the matrix of drawing 2 L 

[0052] Since all the arrangement of the code pattern which constitutes a code pattern 
matrix becomes the same so that clearly from drawing 14. in the case of the example of 
drawing 14, by holding only five kinds of code patterns by the printer side. While capacity 
of a code pattern matrix can be made small, it becomes high-speed [ reference of a matrix ]. 
[0053] (Example 5) It is also possible to generate a code pattern matrix by this invention 
again based on the publicly known blue noise type threshold matrix (random in the 
arrangement of a threshold) which is not illustrated. In this case, the arrangement of the 
code pattern in the same gradation value itself serves as a blue noise tjnpe. And in this 
example, the image quality which may rival error diffusion in the same processing speed as 
a dither method can be obtained. 

[0054]About a blue noise type threshold matrix, "DigitalHalftoning Using, a Blue Noise 
Mask" and T.Mitsa. and KParker, 1991 International Conference on Acoustics, Speech, 
and Signal Processing, and February and May. 1991 (principle of the blue noise mask 
method, etc.) and "Modified Approach to the Construction of a Blue Noise Mask" by 
M.Yaoand KParker, and Journal. Please refer to ofElectronicImaging, Vol.3, No.l, 92-97, 
and January 1994 (method of creating a blue noise mask, etc.). 

[0055](Example 6) Although the printer 6 side held the code pattern matrix 3, it may 
constitute from an above-mentioned example so that the code pattern matrix 3 may be 
downloaded from the processing unit 5 (host) side. In changing the threshold matrix used 
for gradation number conversion, it accompanies by change of a code pattern. A host 
should just transmit a code pattern matrix to a printer in advance of transmission of 
gradation data in these cases. 

[0056]Drawing 15 is a processing flow chart of Example 6. Before starting a print, a code 
pattern the host 5 Not ending with transmitting but the (step 301), When there is change 
to a code pattern (Step 302), a code pattern is transmitted to the printer 6 (Step 303), Then, 
a host transmits a gradation value to a printer (Step 304), and the printer 6 outputs 
printing data with reference to the code pattern corresponding to the transmitted 
gradation value (Step 305). 

[0057]Thus, in this example, since the amount of data transmitting could be reduced since 
the gradation number was transmitted to image output devices, such as a printer, and the 
code pattern was made downloadable, it can respond to change of a code pattern. 
[0058] (Example 7) and the 2nd method mentioned above in time can perform smoothing of 
a jaggy by performing template matching of a bit pattern as shown, for example in 
JP,2-112966,A. However, in performing template matching by bit patterns, a throughput 
increases and there is a problem of being easy to cause a speed fall. 

[0059] So, in this example, the method of performing smoothing of a jaggy at high speed is 
proposed by performing template matching of the code pattern mentioned later, and 
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performing simple processing. 

[0060] Hereafter, although this example is described, also in this example, the printer of 
resolution 600dpi and a gradation number binary is used as an output unit like Example 1. 
The threshold matrix to assume is the same as that of drawing 2. and uses the same code 
pattern matrix as drawing 14 . However, in this example, as shown in drawing 16. what 
gave the pattern number (0, 1, 2, 3a, 3b, 4) to a different code pattern is used. The 
monochrome picture of a black chisel is assumed as original image data. 
[006l]Now, drawing 17 and 18 carry out raster deployment of the vector font of the black 
character "sentence" by 300dpi, and the bit pattern (code pattern) acquired by the 
procedure of Example 1 is shown (in addition, although it is originally one figure). This is 
divided into two, drawing 17 is a left half of a "sentence", and drawing 18 is a right half of a 
"sentence." The value 0 in a code pattern supports the portion with the white value 1 in a 
code pattern, and in this example, since it is a processing result of a deep black character, 
as a gradation value, it is a gray portion with either 0 or 4. 

[0062]The size of each pixel of 300dpi and 600dpi is shown in the upper left (a) of drawing 
12, and the row of the code pattern of 2x2 corresponding to the pixel size of 600dpi and the 
row of the pattern number are shown in it at (b). In (b), the size of a code pattern in this 
example and the size of the code pattern group are shown. 

[0063]ln this example, the attention code pattern group of the square which comprises four 
code patterns containing an attention code pattern is compared with the specific code 
pattern group (drawing 19) of six kinds of squares, and when in agreement, an attention 
code pattern group is changed into the code pattern group shown in drawing 20 . 
respectively. As for the shown portion, three of the code patterns (code pattern containing 
black) after change of drawing 20 do not exist in drawing 16 so that clearly from drawing 
16, although it is black in drawing 20 . and the changed position in a code pattern is shown. 
That is, although the code pattern of drawing 20 (e) exists as the pattern number 1 of 
drawing 16, there is no code pattern of drawing 20 (c). (d), and (£> into the pattern of 
drawing 16 . 

[0064]Therefore, it is used in this example, adding three code patterns (pattern numbers 
lb, Ic, and Id) shown in drawing 21 . Since duplication arises in a code pattern so that 
clearly firom drawing 16, the pattern number which eliminated duplication beforehand is 
defined as shown in drawing 16 and drawing 21 . When the increase in the number of code 
patterns is not preferred, selection of not adding a code pattern is also possible. 
[0065]Here, when the attention code pattern group of drawing 19 (a) is taken for an 
example, the relation between drawing 19 and drawing 20 is as follows. The specific code 
pattern group of drawing 19 (a) forms the permutation of a pattern number called 0, 4, 0, 
and 4 in the counterclockwise direction from the 1st quadrant. So, this is changed into the 
pattern number sequence (code pattern group) of Id, 4, lb, and 4 which are shown in 
drawing 20 (a) when an attention code pattern group forms the pattern number sequence 
of 0, 4, 0, and 4 in the counterclockwise direction from the 1st quadrant. 
[0066]In this example, as how to take the attention code pattern group (window for 
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comparison) to one attention code pattern (* seal of drawing 17 (c)). Four kinds (the thick 
line A, the double line B, the dotted line C, the triplet D), A, B, C, and D which are shown 
in drawing 17 (c). are adopted, and as how to take the attention code pattern itself, the 
lengthwise direction and the transverse direction are carried out to every other one as 
shown in * seal of drawing 17 (d) (it is because every other one is enough). The lattice 
arranged at drawing 17 and the 18 whole is in agreement with how to take the attention 
code pattern group A to * seal of drawing 17 (d). 

[0067]In this example, the attention code pattern group (window for comparison) A is 
taken, to one attention code pattern, when in agreement with a specific code pattern group 
(drawing 19), an attention code pattern group is changed into drawing 20. and as compared 
with the attention code pattern group B, ************ {q repeated further. 
[0068]Since change of the code pattern in the attention code pattern group A does not 
affect the comparison and change in the attention code pattern group B in this example, It 
takes with A, B, C, and D to one attention code pattern, and the disposal method of moving 
to the following attention code pattern after changing, comparison and also takes and 
compares A to all the attention code patterns, B is taken and compared to all the attention 
code patterns, and the result is the same also at flume **********, 

[0069]Then, drawing 22 shows the processing result at the time of taking the attention 
code pattern group (window for comparison) A about all the attention code patterns, and 
shows the code pattern in which the black portion was changed. This shows that smoothing 
of a 

j^&&y is made and there is an effect of a grade that the window for comparison is also 
only one case. 

[0070] Similarly, the lattice of drawing 23 w hich showed the processing result at the time of 
taking the attention code pattern group (window for comparison) B about all the attention 
code patterns, and has been arranged at drawing 17 a nd the 18 whole corresponds with 
how to take the attention code pattern group B to * seal of drawing 17 (d). 11 to 25 in a 
figure portions show the newly changed code pattern. 

[0071] Similarly, drawing 24 and the processing result to which the attention code pattern 
group (window for comparison) D was taken are drawing 25 figures, and the processing 
result which took the attention code pattern group (window for comparison) C shows the 
code pattern in which the portion of 31 to 48 and the portions of 5162 were newly changed, 
respectively. It is clear that the effect's of the part which uses two or more windows for 
comparison, and smoothing it is large. 

[0072]Thus, according to this example, it turns out easy and that the remarkable 
smoothing effect is demonstrated by the simple method of comparison and detection of only 
six specific patterns (although the portion which evil produces by smoothing also exists, of 
course). It is small if it sees firom the whole effect. And since it is a simple method, it 
becomes possible to perform smoothing at high speed. 

[0073] What is necessary is to compare only the attention pattern group which can be taken 
in that case in the end of original image data, although four attention code pattern groups 
(window for comparison) may be unable to be taken altogether. 
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[0074lDrawing 26 is the processing flow chart of Example 7 explained above. First, the 
gradation number corresponding to a noticed picture element is obtained by the method 
explained in Example 1 (Step 401). The above-mentioned gradation number conversion is 
performed by the host side, and a gradation number is transmitted to a printer from a host 
(Step 402). 

[0075]The following processings are performed by the printer. That is, the pattern number 
of a noticed picture element is obtained with reference to the code pattern matrix (drawing 
16) corresponding to a gradation number (Step 403). The above-mentioned processing is 
performed about all the noticed picture elements (Step 404). 

[0076]When all the attention code pattern group and all the specific code pattern groups 
(drawing 19) of A-D are compared (Step 405) and it is in agreement about an attention code 
pattern (Step 406), the predetermined code pattern (pattern number) in an attention code 
pattern group is changed (Step 407), 

[0077]For example, by 0 (white), when an attention code pattern is in agreement with (f) of 
drawing 19, the pattern number of a noticed picture element changes the pattern number 0 
of a noticed picture element into drawing 20 (f). that is, changes it into the pattern number 
lb (drawing 21). For example, when the pattern number of an attention code pattern of a 
noticed picture element corresponds with (d) of drawing 19 bv 4 (black), the pattern 
number 0 in an attention code pattern is changed into the pattern number of 1 d (drawing 
21). The above-mentioned processing is performed about all the attention code patterns 
(Step 408). 

[0078]The final image data of 600dpi corresponding to a noticed picture element is 
obtained from the pattern number (drawing 16) of a noticed picture element, and the 
changed pattern number (drawing 21) (Step 410). 

[0079] (Example 8) What is necessary is just to perform the above processing for every 
image component in the above-mentioned example, in the case of a color picture so that it 
may be publicly known although the monochrome picture of the black chisel was assumed, 
namely, data after performing raster deployment or definition conversion by 300dpi " a 
publicly known method - each color component (cyanogen), for example, C, M (magenta), Y 
(yellow), and K (black) - each time - what is necessary is to separate into a plain and just 
to process drawing 26 f or every plain 

[0080]here - the above 4 although comparison using all (drawing 19) six specific code 
pattern groups may be performed about plain all, when searching for rapidity rather than 
the smoothing effect, about yellow with low visibility, the number of specific code pattern 
groups may be reduced. That is, the subset of a specific code pattern group is used. For 
example, about yellow, it stops only to comparison with two specific code pattern groups 
shown in drawing 19 (a) and (b). The process flow in this case should just replace the 
comparison step 405 in drawing 26 w ith "comparing the subset of all the attention code 
pattern groups and a specific code pattern group about an attention code pattern (pattern 
number sequences are compared)" only about yellow. 

[008l]Or about yellow, it may stop to the comparison only using A, without performing 
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comparison using the four above-mentioned attention code pattern groups A, B, and C and 
D (drawing 17 (c)). It is because the window for comparison has the smoothing effect also 
by one case as mentioned above. The process flow in this case should just replace the 
comparison step 405 in drawing 26 w ith "comparing the attention code pattern group A 
with all the specific code pattern groups about an attention code pattern (pattern number 
sequences are compared)" only about yeUow. 

[0082]In the above-mentioned example, since the number of attention code pattern groups 
was lessened about yellow with low visibility, processing speed can be raised, suppressing 
the fall of the smoothing effect observed by the user. And if top priority is given to 
processing speed, about yellow, selection of not performing comparison with a specific code 
pattern group is also possible. 

[0083]Although the above-mentioned example showed application to a character, this 
invention is applicable to not only this but a graphics image, natural drawing, etc. 
[0084] (Example 9) This invention is not limited to the above-mentioned example, but 
software can also realize it. When software reahzes this invention, As shown in drawing 27. 
CPU, a memory, a display, a hard disk, The computer system which consists of a keyboard, 
a CD-ROM drive, a scanner, etc. is prepared, and the program etc. which realize the image 
data generation fiinction of this invention are recorded on the recording medium which 
CD-ROM etc. can computer read. And when performing image data generation processing 
of this invention, the program recorded on the above-mentioned recording medium is read, 
and the processing capability of this invention is realized by including in a part of OS by 
making this into a printer driver. The original image data used as a processing object is 
stored in the hard disk, the processing above-mentioned to this is performed, and image 
data higher-resolution than original image data is outputted to a printer etc. 
[0085] 

[Effect of the InventionjAs mentioned above, since according to the invention of claim 1 
and 13 statements gradation number conversion is performed using the sorted threshold 
and a code pattern is referred to to the noticed picture element of original image data as 
explained. Image data higher-resolution than original image data can be generated at high 
speed, and a picture [ high definition / method / conventional / 2nd ] can be acquired. 
[0086]Since an error diffusion process is applied at the time of gradation number 
conversion according to the invention according to claim 2, high definition image data is 
generable. 

[0087] Since the dot arrangement of the code pattern in the same gradation value took 
arrangement of dot distributed type according to the invention according to claim 3, the 
number of code patterns can be lessened. 

[0088]Since the dot arrangement of the code pattern in the same gradation value took blue 
noise type arrangement according to the invention according to claim 4, the high definition 
image data which is equal to a high speed and an error diffusion process is generable. 
[0089]According to the invention according to claim 5, since the gradation number was 
made into the exponentiation of n when transmission of a gradation number was made 
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with n base, the amount of data transmitting per gradation number can be made into the 
minimum. 

[0090]According to the invention according to claim 6, by template matching, since the 2nd 
predetermined code pattern of an attention code pattern group is changed into the 3rd code 
pattern, the image data which it is higher-resolution than original image data, and 
smoothing required is generable at high speed. 

[0091] According to the invention according to claim 7, perform gradation number 
conversion by the host computer side, transmit a gradation number to an image output 
device, and an image output device generates image data higher-resolution than original 
image data with reference to a code pattern, and. Since a change to the 3rd code pattern is 
made, the final image data which could reduce the amount of data transmitting firom a 
host to a printer, and smoothing required is generable at high speed. 

[0092] According to the invention according to claim 8, since the 3rd code pattern that is the 
target of change differs from all of the code pattern corresponding to a pixel, as a result of 
extending a code pattern, the high smoothing effect can be acquired. 

[0093]Since two or more attention code pattern groups are used according to the invention 
according to claim 9, the high smoothing effect can be acquired. 

[0094]Since the number of specific code pattern groups was lessened about at least one of 
the color components of original image data according to the invention according to claim 
10, processing speed can be raised suppressing the influence on the smoothing effect. 
[0095] Processing speed can be raised suppressing the influence on the smoothing effect, 
since the number of attention code pattern groups was lessened about at least one of the 
color components of original image data according to the invention according to claim 11. 
[0096]Processing speed can be raised suppressing the fall of the smoothing effect observed 
by the user, since one color component was made into yellow with low visibility according 
to the invention according to claim 12. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing llT he composition of Example 1 of this invention is shown. 
[Drawing 2lT he threshold matrix of 4x4 used by gradation number conversion 
(intermediate color processing) is shown. 

[Drawing 3] (a) • (d) is a figure explaining the 1st conventional method. 
[Drawing 4] (a) - (d) is a figure explaining the 2nd conventional method. 
[Drawing 51 (a) ■ (d) is a figure explaining this example. 
[Drawing 6lA code pattern matrix is shown. 

[Drawing 7l lt is a processing flow chart of Example 1 of this invention. 

[Drawing 8llt is a processing flow chart of threshold-matrix creation of Example 1 of this 

invention. 

[Drawing 9]It is a processing flow chart of the code pattern matrix preparation of Example 
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1 of this invention. 

[Drawing lOlI t is a threshold matrix which constitutes Example 2 of this invention. 
[Drawing llll t is a figure explaining Example 3 at the time of applying this invention to an 
error diffusion method. 

[Drawing 12]I t is a processing flow chart of Example 3 of this invention. 

[Drawing 13]T he threshold matrix of dot distributed type is shown. 

[Drawing 14] The code pattern matrix of Example 4 of this invention is shown. 

[Drawing 15] It is a processing flow chart of Example 6 of this invention. 

[Drawing IGlT he code pattern matrix used in Example 7 of this invention is shown. 

[Drawing ITlR aster deployment of the vector font of the black character "sentence" is 

carried out, and the left half of the code pattern obtained by the procedure of Example 1 is 

shown. 

[Drawing ISlT he right half of a "sentence" is shown. 

[Drawing 19] (a) - (0 shows a specific code pattern group. 

[Drawing 201 (a) ■ (0 shows the code pattern group after change. 

[Drawing 2l]T he code pattern and pattern number which were added are shown. 

[Drawing 22]T he processing result at the time of taking the window A for comparison is 

shown about drawing 17 a nd all the attention code patterns of 18. 

[Drawing 23lT he processing result at the time of taking the window B for comparison is 
shown about drawing 17 and all the attention code patterns of 18. 

[Drawing 24]T he processing result at the time of taking the window C for comparison is 
shown about drawing 17 and all the attention code patterns of 18. 

[Drawing 25l The processing result at the time of taking the window D for comparison is 
shown about drawing 17 a nd all the attention code patterns of 18. 
[Drawing 26]I t is a processing flow chart of Example 7 of this invention. 
[Drawing 27lT he composition of Example 9 of this invention is shown. 
[Description of Notations] 

1 Image data 

2 Threshold matrix 

3 Code pattern storage 

4 Printing data 

5 Processing unit 

6 Printer 



[Translation done.] 
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